package leetcodecompetition.D340;

public class T6361 {
    public int diagonalPrime(int[][] nums) {
        int n=nums.length;
        int max=0;
        for (int i = 0; i <n ; i++) {
            if (isZ(nums[i][i])){
                max=Math.max(nums[i][i],max);
            }
            if (isZ(nums[i][n-i-1])){
                max=Math.max(nums[i][n-i-1],max);
            }
        }
        return max;
    }
    public boolean isZ(int a){
        int right=(int)Math.sqrt(a);
        for (int i = 2; i <=right ; i++) {
            if (a%i==0)return false;
        }
        return true;
    }
}
